
BEST AVAILABLE COPY 



Read logical netlist into 
floor planner tool 
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Create initial (default) 
physical block hiearchy from 
top level of netlist hierarchy 
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Create new physical block hiearchy 

from initial physical block 
hierarchy by laying out to optimize 
or improve performance and then 
invade logical hiearchy blocks to 
create new physical blocks 
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FIG. 2 
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PROCESS TO CREATE A NEW FLOORPLAN USING IMPROVED FLOOR PLANNER 



Import a logical netlist and 
initialize a new floorplan 
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Define one or more pblocks in 
the floorplan by drawing a blank 
rectangle on the display of the 
chip surface where the circuitry 
in each pblock is to be placed 
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Drag and drop instances from logical 
netlist into desired pblocks, or use copy 
and paste commands to paste instances 
from the logical netlist into various 
pblocks 
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Export floorplan directives to 
guide the place and route tool. 
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FIG. 3 
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PTREE UPDATE PROCESS 



Mark entry for logical 
instToAppend in 
m_instanceAssignments array 
to point to the pblock to 
which the instance is being 
assigned 



34 



Mark all child instances of 
instToAppend to point to the same 
pblock. Recurse down through the 
children's children until all primitives 

under instToAppend in the logical 
netlist are marked as belonging to the 
pblock of the parent (instToAppend) 
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Recurse up the parent instances of 
instToAppend until a "rooted parent" is 

found" and set to zero in 
m_instanceAssignments array. Find the 
"rootedPBIock" to which this rooted parent 
was assigned. Unwind the recursion from the 
rooted parent and mark each ancestor on the 
line of descendants in the physical hierarchy 

between the rooted parent and the 
instToAppend as zero in said array. Set flags 
for all siblings of said ancestors as rooted and 
mark in array as belonging to the 
rootedPBIock if not already so marked 
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FIG. 4A 
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Check to see if all siblings of 
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instToAppend are also marked as being 
contained by the same pblock. If so, do 
"collapse" operation whereby parent is 
resurrected and marked as assigned (and 

rooted) within the pblock. Then 
recursion up the tree is performed until 
this is no longer possible so as to do 
defragmentation or optimization to 
rebuild the logical hierarchy whenever it 



makes sense to do so 



FIG. 4B 



PNETWORK UPDATE PROCESS 



FOR EACH INSTANCE WHICH HAS BEEN REMOVED FROM A 
PBLOCK, AND EACH PIN OF SAID INSTANCE, DISCONNECT 
THE NET FROM THE PIN AND CLEAN UP THE PHYSICAL 
NETS/PINS AS APPROPRIATE IN THE DATA STRUCTURE 



FOR EACH INSTANCE THAT HAS BEEN ADDED TO A PBLOCK, | 68 
AND EACH PIN OF THE ADDED INSTANCE, CONNECT PIN AND 
CREATE PHYSICAL NETS/PINS AS IS APPROPRIATE 



FIG. 6 
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From PTree 
Update: List ^ 
of instances that f 
have been moved 
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PNETWORK UPDATE CONNECT PROCESS 



PERFORM A ROOT LEVEL TRAVERSAL OF THE ORIGINAL LOGICAL 

NETLIST TO LEARN THE NETS THAT ARE COUPLED TO THE 
INSTANCE(S) MOVED OUT OF A PBLOCK. ALL NETS THAT CROSS 
PBLOCK BOUNDARIES AS WELL AS THOSE WHICH DO NOT ARE 

LEARNED 
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CREATE A MAP FOR ALL PHYSICAL NETS AND PINS THAT/ALREADY 
EXIST AND WHICH WERE NOT REMOVED DURING THE DISCONNECT 
PROCESS. THEN REMAINING PINS OF INSTANCES THAT WERE MOVED 
THAT ARE NO LONGER CONNECTED TO PHYSICAL NETS FOR PURPOSES 
OF DETERMINING WHICH NETS NEED TO BE RE-CREATED 



^ ****** 
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RE-CREATE NETS THAT WERE REMOVED WHEN THE INSTANCE TO 
WHICH THEY WERE CONNECTED WAS MOVED TO ANOTHER PBLOCK. 
IF PINS THAT HAVE BEEN MOVED TO DIFFERENT PBLOCKS EXIST, 
CREATE THE PHYSICAL NETS AND PHYSICAL PINS REQUIRED TO 
CONNECT THESE MOVED ROOT LEVEL PINS INTO THE EXISTING 
NETWORK AS DESCRIBED IN THE MAP. THIS IS DONE BY USING A 
RECURSIVE ROUTINE TO CREATE ONE NEW PHYSICAL NET AND 
PHYSICAL PIN PER PHYSICAL LAYER OF HIERARCHY UNTIL EACH 
ROOT LEVEL PIN HAS BEEN INTEGRATED INTO THE NETWORK ANDTHE 
ORIGINAL CONNECTIVrTY HAS BEEN RESTORED. 
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TRAVERSE THE MAP ONE LAST TIME AND SET THE TERM 
TYPE (INPUT OR OUTPUT) FOR EACH PHYSICAL PIN 
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FIG. 7 
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THE DISCONNECT PROCESS OF PNETWORK UPDATE 



IF A PIN OF AN INSTANCE THAT HAS BEEN 
MOVED TO ANOTHER PBLOCK IS CONNECTED 
TO A PHYSICAL NET, DETACH IT AND THEN 
CHECK THE PHYSICAL NET TO DETERMINE IF 
IT REMAINS ATTACHED TO TWO OR MORE 
PINS 
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IS THE PHYSICAL NET 
'CONNECTED TO TWO OR MORE 
OTHER PINS WHICH HAVE NOT 
BEEN MOVED 



YES 

_L 
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LEAVE THE NET ALONE 
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REMOVE THE 
PHYSICAL NET AND ITS 

REMAINING PIN. IF 
THE NET CROSSED THE 
PBLOCK BOUNDARY, 
RECURSIVELY CHECK 
FOR THE EXISTENqOF 

ANOTHER NET IN 
ANOTHER PBLOCK ON 
THE OTHER SIDE OF 

THE PHYSICAL 
BOUNDARY WHICH IS 
CONNECTED TO THE 
BOUNDARY PIN BEING 
REMOVED 



FIG. 8 
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ALTERNATIVE EMBODIMENT OF THE DISCONNECT PROCESS 
OF PNETWORK UPDATE 



Determine all the pins which move with 
instance(s) which has been moved out of the 
pblock. 
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Read the nets data structures to determine 
which nets are coupled to the pins that have 
been moved. 
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Remove the moved pins from the pblock 
object of the pblock from which the 
instance(s) were moved 



132 



Remove the nets coupled to the 
instance(s) that have been moved 
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FIG. 10 
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PROCESS TO DISCONNECT AND RECONNECT AN ENTIRE PBLOCK WHEN 
IT IS MOVED OUT OF ONE PARENT PBLOCK AND INTO ANOTHER 



Run disconnect process of PNetwork Update to 
disconnect all pins of pblock to be moved before 
pblock is actually moved 
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Move pblock to another parent pblock and alter data 
in data structure defining physical hierarchy to 
show the new parent and position in said 
physicalhierarchy after the move 
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Run connect process to reconnect boundary pins of 
pblock that was moved to recreate the original 
connectivity defined in the logical netlist 



FIG. 15 
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